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(54) Wireless assisted gps using a reference location 



(57) The invention is directed towards a method for 
estimating a PRN synchronization and Doppler shift of 
a satellite signal at a reference location within a cell and 
sector of where a wireless terminal or WAG client is lo- 
cated. The estimates are based on information con- 
veyed by a GPS signal acquired by an auxiliary system 
or WAG server, which may be at a location different from 
the wireless terminal or WAG client. The PRN synchro- 



nization and Doppler shift estimates are also based on 
some reference time, which is a time that is sufficiently 
far into the future to allow the WAG client to demodulate 
and decode the PRN synchronization and Doppler shift 
estimates from an assisting message transmitted by the 
WAG server and to use such estimates to acquire GPS 
signals, wherein the assisting message indicates the 
PRN synchronization and Doppler shift estimates. 
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Description 
Cross Reference 

[0001] This application claims the benefit of earlier 
filed United States Provisional Application serial number 
60/104661 filed on October 16, 1998. 

Field of the Invention 

[0002] The present invention relates generally to sat- 
ellite positioning systems and, in particular, to a telecom- 
munications-based auxiliary system that assists a wire- 
less terminal in determining its position from signals 
transmitted from one or more navigation satellites. 

Background of The Invention 

[0003] FIG. 1 depicts a prior art satellite positioning 
system 100, also referred to herein as a Wireless As- 
sisted Global Positioning System (WAG). The satellite 
positioning system depicted comprises wireless termi- 
nal or WAG client 501, satellite constellation 503, aux- 
iliary system or WAG server 505, and timing source 507. 
Satellite constellation 503 is the Global Positioning Sys- 
tem (GPS) comprising a plurality of satellites for trans- 
mitting GPS signals that convey a variety of location re- 
lated information including ranging information and sat- 
ellite ephemeris information. GPS is well-known in the 
art. It will be clear to those skilled in the art how to make 
and use embodiments of the present invention that work 
with other satellite constellations. WAG server 505 and 
WAG client 501 are operable to acquire GPS signals 
and process GPS signals (i.e., demodulate and extract) 
in order to obtain the information being conveyed by the 
GPS signals. 

[0004] The principal goal of WAG is to reduce the sig- 
nal acquisition and signal processing requirements of a 
conventional wireless terminal so that a wireless termi- 
nal in accordance with the illustrative embodiment can 
determine its location more quickly and with weaker sig- 
nals than wireless terminals in the prior art. In accord- 
ance with WAG, the signal acquisition and signal 
processing requirements of wireless terminal 501 are 
reduced at the expense of auxiliary system 505. In par- 
ticular, the tasks of signal acquisition and signal 
processing required for a conventional wireless terminal 
to determine its position are divided between wireless 
terminal 501 and auxiliary system 505. 
[0005] It will be clear to those skilled in the art how the 
signal processing task can be divided between wireless 
terminal 501 and auxiliary system 505, as partially proc- 
essed signal information can be exchanged back and 
forth between the two through wireless telecommunica- 
tions link 504 as needed to achieve desirable division of 
the signal processing task. 

[0006] It is possible to divide the signal processing 
task between wireless terminal 501 and auxiliary system 



505 because each signal transmitted by each satellite 
in satellite constellation 503 conveys ranging and satel- 
lite ephemeris information that are responsive to inde- 
pendent acquisition and independent processing. Spe- 

5 cifically, a GPS signal transmitted from a particular sat- 
ellite will convey the same satellite ephemeris informa- 
tion to a receiver (e.g., WAG client or WAG server) re- 
gardless of which receiver acquires and processes the 
signal. Basically, the GPS signal is modulated with dig- 

10 Hal information in a manner similar to how, for example, 
a cellular telephone's radio signal is modulated with 
voice data. Such information can be detected and de- 
modulated by any receiver adapted to do so. The infor- 
mation reconstructed by the receiver is an exact replica 

's of the information modulated onto the signal by the 
transmitter (except for unwanted errors due to noise, 
distortion, etc.) and is the same for all receivers, regard- 
less of their position. 

[0007] By contrast, a GPS signal transmitted from a 
20 particular satellite will convey different ranging informa- 
tion to different receivers acquiring and processing the 
GPS signal. The transmitter (i.e., satellite) carefully ad- 
justs the timing of the transmitted signal according to 
some precise reference, such that the timing of the sig- 
25 nal, as received by the receiver, carries information 
about the distance between the transmitter and the re- 
ceiver (and, therefore, about the receiver's position). 
Such information will be different from receiverto receiv- 
er, and is only available at the receiver itself. 
30 [0008] For example, since each satellite in constella- 
tion 503 transmits a signal 502 that contains both kinds 
of information to both wireless terminal 501 and auxiliary 
system 505, some or all of the information about the sat- 
ellites' ephemeris is acquired by auxiliary system 505 
35 through antenna 553, even though the ranging informa- 
tion acquired by auxiliary system 505 is relevant to the 
position of auxiliary system antenna 553 and not to the 
position of wireless terminal 501. However, auxiliary 
system 505 has approximate knowledge of the position 
40 of wireless terminal 501 (for example, through knowl- 
edge of the cell and sector where the wireless terminal 
is located); therefore, auxiliary system 505 combines 
this knowledge with the acquired ranging and satellite 
ephemeris information to compute an estimate of the 
45 ranging information at the position of wireless terminal 
501. This estimate, together with the satellites' 
ephemeris information, is transmitted, via wireless tele- 
communications antenna 551, to wireless terminal 501 
to assist wireless terminal 501 in acquiring and process- 
so ing ranging information. 

[0009] Once the ranging information has been ac- 
quired by wireless terminal 501, wireless terminal 501 
can use the satellite ephemeris information and ranging 
information to determine its location, or wireless termi- 
55 nal 501 can transmit the ranging information back to 
auxiliary system 505 so that auxiliary system 505 can 
determine the location of wireless terminal 501 . 
[0010] Because wireless terminal 501 is freed from 
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the task of acquiring some or all of the information about 
the satellites' ephemeris and is advantageously provid- 
ed with an estimate of the ranging information, it can be 
fabricated from less expensive technology that need on- 
ly perform the easier task of acquiring and processing 
the ranging information with a priori knowledge of an es- 
timated form of that information. Furthermore, because 
the satellite ephemeris information is modulated onto 
the same carrier as the ranging information, the provi- 
sion of the satellites' ephemeris information to wireless 
terminal 501 enables wireless terminal 501 to remove 
the satellites' ephemeris information from the satellite 
signal received through antenna 512 and, thereby, ac- 
quire the ranging information even under faded condi- 
tions of low signal-to-noise ratio that are inadequate for 
the operation of a wireless terminal in prior art. 
[0011] FIG. 2 depicts a block diagram of the salient 
components of auxiliary system 505, which comprises: 
timing signal receiver 603, timing signal antenna 552, 
coarse location estimator 601, telecommun ications sys- 
tem manager 61 7, GPS receiver 605, GPS receiver an- 
tenna 553, timing signal calibrator 607, PRN synchroni- 
zation estimator 609, demodulator 611, satellite visibility 
estimator 613, satellite Doppler estimator 615, telecom- 
munications transmitter 619 and telecommunications 
antenna 551. 

[0012] In general, auxiliary system 505 uses its GPS 
receiver to obtain from each satellite above the horizon 
both ranging information and information about the sat- 
ellite's ephemeris, in well-known fashion using a Coarse 
Acquisition (C/A) code. It will be clear to those skilled in 
the art how to make and use embodiments of the 
present invention that use a P(Y) or P code. In the proc- 
ess of obtaining the ranging and satellite ephemeris in- 
formation, auxiliary system 505 learns, among other 
things: (1) the PRN synchronization from each satellite 
(i.e., the exact timing of the PRN code transmitted by 
each satellite), (2) the Doppler shift associated with 
each satellite, (3) which satellites are above the horizon, 
and (4) the 50 bps modulated bit stream from each sat- 
ellite. Auxiliary system 505 then transmits to wireless 
terminal 501, via a wireless telecommunications chan- 
nel, for each satellite above the horizon: (1 ) an estimate 
of the PRN synchronization, (2) an estimate of the Dop- 
pler shift, and (3) the 50 bps modulated bit stream. Col- 
lectively, this information will be called "Navigation Mes- 
sage Data." 

[0013] When auxiliary system 505 is part of a wireless 
telecommunications system that partitions a geographic 
area into a number of tessellated areas called "cells," 
auxiliary system 505 knows which cell wireless terminal 
501 is in and, therefore, its rough location to within a few 
miles. When auxiliary system 505 has a rough idea (e. 
g., within a few miles) of the position of wireless terminal 
501 , auxiliary system 505 can accurately estimate the 
PRN synchronization and Doppler shift as seen by wire- 
less terminal 501 . 

[0014] FIG. 3 depicts a block diagram of the major 



components of wireless terminal 501 , which comprises: 
terminal controller 710, user interface 720, telecommu- 
nications transmitter 741, telecommunications receiver 
751, field receiver 753, timing receiver 755, duplexor 
5 733 and antenna 731 , interconnected as shown. 

[0015] Advantageously, but not necessarily, wireless 
terminal 501 is capable of performing all of the function- 
ality associated with a typical wireless terminal (e.g., a 
cellular telephone,). In particular a user of wireless ter- 
minal is advantageously capable of having a two-way 
voice conversation through telecommunications trans- 
mitter 741, telecommunications receiver 751 and auxil- 
iary system 505. 

[0016] Because the Navigation Message Data is 
transmitted to wireless terminal 501 from auxiliary sys- 
tem 505, the Navigation Message Data is received by 
wireless terminal 501 via telecommunications receiver 
751. Telecommunications receiver 751 passes the Nav- 
igation Message Data to terminal controller 710, which, 
in turn, passes the Navigation Message Data to field re- 
ceiver 753. 

[0017] As discussed above, wireless terminal 501 al- 
so advantageously receives system timing for synchro- 
nization purposes. When the timing signal is transmitted 
from timing source 507, the timing signal is received by 
wireless terminal 501 viatiming receiver 755. Timing re- 
ceiver 755 passes the timing signal to terminal controller 
710 which, in turn, passes the timing signal to field re- 
ceiver 753. Alternatively, when the timing signal is trans- 
mitted from auxiliary system 505, (as is the case when 
wireless terminal 501 and auxiliary system 505 are part 
of a CDMA telecommunications system) the timing sig- 
nal is received by telecommunications receiver 741 . Tel- 
ecommunications receiver 741 then passes the timing 
signal to terminal controller 710 which, in turn, passes 
the timing signal to field receiver 753. 
[0018] In either case, field receiver 753 receives the 
timing information that it needs without needing to derive 
it from satellite constellation 503. Furthermore, field re- 
ceiver 753 also receives for each satellite above the ho- 
rizon: (1) an estimate of the PRN synchronization, (2) 
an estimate of the Doppler shift, and (3) the 50 bps mod- 
ulated bit stream, again without having received any of 
this information directly from satellite constellation 503. 
[0019] Wireless terminal or WAG client 501 uses the 
received information about each satellite (in the Naviga- 
tional Message Data) to acquire the GPS signals trans- 
mitted by these satellites. For example, WAG client 
searches for GPS signals at the Doppler shift estimate 
and at the PRN synchronization estimate or a progres- 
sive search of synchronization positions near the PRN 
synchronization estimate. 

Summary of the Invention 

[0020] The present invention is directed towards a 
method for estimating a PRN synchronization and Dop- 
pler shift of a satellite signal at a reference location with- 
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in a cell and sector of where a wireless terminal or WAG 
client is located. The estimates are based on information 
conveyed by a GPS signal acquired by an auxiliary sys- 
tem or WAG server, which may be at a location different 
from the wireless terminal or WAG client. The PRN syn- 
chronization and Doppler shift estimates are also based 
on some reference time, which is a time that is sufficient- 
ly far into the future to allow the WAG client to demod- 
ulate and decode the PRN synchronization and Doppler 
shift estimates from an assisting message transmitted 
by the WAG server and to use such estimates to acquire 
GPS signals, wherein the assisting message indicates 
the PRN synchronization and Doppler shift estimates. 
[0021] In one embodiment, the assisting message 
can be broadcast to WAG clients. The assisting mes- 
sages can be used by WAG clients to locate themselves; 
no additional help by the WAG server is required and no 
reverse-link communication is needed. This has the 
added advantage of privacy as the system has no 
knowledge of which WAG client, if any, are locating 
themselves. In another embodiment, the assisting mes- 
sage is transmitted to WAG clients on demand. In this 
embodiment, the WAG client has established a commu- 
nication link, wants to be located immediately and is 
aware that a location operation is going on. In this mode, 
the terminal requests assistance from the WAG server 
and, after an exchange of a few messages, its location 
is determined with help from the WAG server. 

Brief Description of the Drawings 

[0022] 

FIG. 1 depicts a block diagram of a satellite posi- 
tioning system; 

FIG. 2 depicts a block diagram of the auxiliary sys- 
tem shown in FIG. 1 ; 

FIG. 3 depicts a block diagram of the wireless ter- 
minal shown in FIG. 1; 

FIG. 4 depicts an example of a reference location 
within a sector of a cell associated with a base sta- 
tion; 

FIG. 5 depicts a list of all the fields included in AN 
assisting message with their size in bits in accord- 
ance with one embodiment of the present invention; 
and 

FIGS. 6 and 7 depict lists of all fields (parameter 
sizes and functions) included in possible response 
messages. 

Detailed Description 

[0023] The WAG server of the present invention as- 
sumes that a WAG client is at a "reference location" with- 
in a cell and sector in which the WAG client is currently 
located. Based on satellite ephemeris and ranging in- 
formation acquired by a WAG server, the WAG server 
estimates PRN synchronization and Doppler shifts for 



the WAG client at the reference location at some refer- 
ence time. The PRN synchronization and Doppler shift 
estimates are transmitted as part of a message referred 
to herein as an "assisting message" to be used by the 
5 WAG client to facilitate acquisition and processing of 
GPS signals. 

[0024] For each cell and sector, the WAG server de- 
fines a reference location. The reference location is 
meant to be an approximate guess at the location of a 
10 WAG client or wireless terminal located in that cell and 
sector. For example, it might be the center of mass of 
the coverage area. It is supposed to be a three-dimen- 
sional location, including elevation. See Fig. 4, which 
depicts a base station 201 and its associated cell that 
'£ has been divided into a plurality of sectors 202, 203 and 
204. Note that point 205 is a point located at the center 
mass of the coverage area or sector 203, and is an ex- 
ample of a possible reference location within sector 203. 
[0025] The WAG server also defines a "reference 
20 time." The reference time should be sufficiently far into 
the future to allow the WAG clients to demodulate and 
decode the assisting message, and prepare their GPS 
receiver (of the WAG clients) to take advantage of a lo- 
cation opportunity. The reference time should be de- 
25 fined in terms of the wireless system's own time refer- 
ence scale. For example, in an IS-95 system, it may be 
defined as the beginning of a particular 20-ms frame 
(frame n. xxx in the future). Together, well refer to the 
reference location and reference time as the "reference 
30 event" Since IS-95 timing is referred to GPS time to with- 
in a few microseconds, the event is also accurately de- 
fined on the GPS lime scale. 

[0026] Next, the WAG server computes the parame- 
ters of the signal from each GPS satellite, as they will 
35 be at the reference event. It can do so because it has a 
high-quality GPS receiver, with full viewof thesky, which 
has been operating for a long time; hence, it knows the 
ephemeris of all the satellites. Since the reference event 
is in the future, there is a small amount of uncertainty as 
40 to the future status of certain parameters (most notably, 
Selected Availability); however, as long as the calcula- 
tion is done only a few seconds in advance (e.g. 10-15 
seconds) the error is negligible. The assisting message 
conveys to the WAG client the values of these parame- 
*5 ters for a number of visible satellites. The parameters 
are: 

1) Satellite position in the sky (e.g., elevation and 
azimuth) and its time derivative. 
50 2) Satellite Doppler shit. 

3) The "time of arrival" of the satellite signal, which 
consists of: 

a) the fractional-chip phase of the C/A code 
55 generator 

b) the whole-chip state of the C/A code gener- 
ator 

c) the 1-ms epoch, defining which repetition of 
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the code is being received 

d) the 20-ms epoch, defining which modulation 

bit is being received 

[0027] The WAG client will, of course, not be at exact- 
ly the reference location; therefore, the time of arrival of 
the satellite signal observed by the WAG client will be 
slightly different. The WAG server must also calculate 
the maximum range of this discrepancy as a function of 
the size and shape of the coverage area (e.g., the size 
of the particular sector). The calculation will take into 
account the position of the satellite in the sky, and the 
propagation delay from the base station to the wireless 
terminal or WAG client. The latter may increase or re- 
duce the timing-uncertainty range depending on the rel- 
ative positions of the satellite, the base station and the 
sector. The calculation should also include any addition- 
al sources of timing uncertainty known to be present (e. 
g., the 1-3 u.s timing difference allowed between IS-95 
and GPS time). The result is an upper and lower bound 
for the range of values of the time of arrival. This infor- 
mation will be used by the WAG client to define the 
search interval over which to look for the GPS signal. 
[0028] Finally, the WAG client needs to know what in- 
formation bits were transmitted by each satellite around 
the reference time. To allow for very long integration 
times, we would like to convey several seconds' worth 
of data. Since each satellite transmits at a rate of 50 bps, 
this portion of the assisting message may well be the 
largest one. For example, if 1 0 satellites are visible, and 
if we want to convey twelve seconds' worth of data, we 
need to convey as many as 6000 bits. However, we can 
reduce this amount by observing that, frequently, differ- 
ent GPS satellites transmit the same data. Accordingly, 
the assisting message includes records of transmitted 
navigation data bits that can be shared among satellites. 
[0029] Instances of different satellites transmitting the 
same bits include the telemetry word and the handover 
word, which occur at the beginning of every subframe 
(every 6 seconds). Furthermore, the entire fourth and 
fifth subframes of the GPS transmission frame are nom- 
inally the same for all satellites. (The two subframes 
span a total of 12 seconds and occur once every 30 sec- 
onds). Therefore, if the WAG server chooses the refer- 
ence time to occur at the midpoint between the two sub- 
frames, it is possible to offer, once every 30 seconds, a 
location opportunity that covers a very long integration 
time (12 seconds) with a relatively small assisting mes- 
sage (less than 2000 bits). 

[0030] The observant reader will notice that, since the 
reference time is in the future, the WAG server will have 
to predict the navigation data bits conveyed as part of 
the assisting message. This is not a big problem be- 
cause they are repeated periodically and they change 
only infrequently. Occasionally, there will be times when 
the predictions are incorrect. At those times, any WAG 
client that takes advantage of that location opportunity 
may suffer a loss of SNR due to the bit errors in the pre- 



diction. The damage can be minimized by observing that 
certain portions of the subframes (e.g., the telemetry 
word and the HOW) can be predicted with much better 
reliability than others. By using preferentially those por- 

5 tions of the satellite transmissions, the impact of predic- 
tion errors will be minimal. Furthermore, if this location 
technique becomes widespread, it may be possible to 
ask the agency maintaining the GPS system to make 
the contents of future satellite uploads publicly available 

10 (e.g. on the web) with a small advance margin (e.g., five 
minutes). This way, the WAG server wouldn't have to 
predict future transmitted bits from the received GPS 
signal. 

[0031] The assisting message can be used in con- 
's junction with a variety of location modes. The present 
invention identifies two different location "modes" which 
cover two fundamentally different sets of requirements 
and, in combination, offer enough flexibility to accom- 
modate most WAG applications. They are "broadcast" 
20 and "location on demand." The first location mode, i.e., 
broadcast, provides location "opportunities" at regular 
intervals (e.g. once a minute) to all terminals in the cov- 
erage area which choose to take advantage of them. Its 
mam purpose is to allow location of idle-mode terminals. 
25 in this mode, base stations transmit assisting messages 
(received from WAG server) at regular intervals on a 
broadcast channel. These messages can be used by 
appropriately-equipped wireless terminals to locate 
themselves: no additional help by the WAG server is re- 
30 quired and no reverse-link communication is needed. 
This has the added advantage of privacy, as the system 
has no knowledge of which terminals, if any, are locating 
themselves. The second location mode, i.e., location on 
demand, addresses the needs of, for example, a user 
35 who turns on the phone to make an emergency call. In 
this case, the user has established a communication 
link, wants to be located immediately and is aware that 
a location operation is going on. In this mode, the termi- 
nal requests assistance from the WAG server and, after 
40 an exchange of a few messages, its location is deter- 
mined with help from the WAG server. 
[0032] The main purposes of the Broadcast mode are 
to allow continuous location of idle terminals without re- 
quiring that these terminals exchange information with 
45 the WAG server, to allow leverage of location history so 
that, for example, badly faded locations such as those 
deep within a building may still have acceptable location 
results, and to create maximally efficient use of assisted 
GPS capabilities by transmitting relatively few bits that 
so can be used in common by all enabled, authorized ter- 
minals 

[0033] The broadcast mode is a "one-way" implemen- 
tation of WAG, where the terminal may have to do a little 
more work than the "Location On Demand" mode to fully 
55 determine its own location, but with the advantage that 
no reverse-link communication is needed. In this mode, 
the base station sends location-assisting messages at 
regular intervals over a broadcast channel. These mes- 
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sages are available to all terminals in the coverage area 
that want to use them, and contain all the information 
needed to complete a location operation. We call these 
messages "location opportunities" and, if they occur fre- 
quently enough (for example, once or twice per minute) 
they can provide virtually continuous location coverage 
for all terminals in the coverage area. Indeed, even ac- 
tive terminals may take advantage of this mode to de- 
termine their location without the overhead associated 
with the location-on-demand mode. This is especially 
advantageous if privacy is desired; in this mode, the sys- 
tem has no knowledge of which terminals are locating 
themselves and, of course, has no knowledge of their 
location. As we shall-see, this capability can be provided 
at a very modest average capacity load on the broadcast 
channel of less than 100 bps, corresponding to a 2- to 
3-kbit message once every 30 s. 
[0034] The Location On Demand mode supports sce- 
narios requiring immediate location of terminals and to 
locate active terminals without relying on information 
that these terminals developed via Broadcast Mode; in 
other words, applications requiring immediacy and the 
possibly greater accuracy that implies. Location on de- 
mand is a "two-way" implementation of WAG, where an 
individual terminal is directed to measure GPS signals 
and respond with its results right away. In this mode, the 
base station typically sends assisting messages to the 
terminal to be located using the traffic channel that it is 
on (although the possible use of a broadcast channel or 
of packet-mode should not be excluded a priori). The 
message going from the Network to the mobile is an as- 
sisting message referred to herein as a "Location Esti- 
mation Status Message." The message sent to that ter- 
minal has been tailored to the expected needs of that 
particular terminal, and most of the time will contain all 
the information needed to complete a location opera- 
tion. Should the information prove insufficient, another 
Location Estimation Status Message may follow to re- 
quest additional processing/data from the mobile. 
[0035] FIG. 5 shows a list of all the fields included in 
the assisting message with their size in bits in accord- 
ance with one embodiment of the present invention. The 
same message structure is used for both on-demand 
and broadcast modes; broadcast mode to accumulate 
the received parameters and/or use them in a rolling 
window, while on-demand mode supplies all needed da- 
ta immediately. Note that the assisting message in- 
cludes the sequence of bits that modulate the GPS sig- 
nal, so that the WAG receiver can remove them. The 
philosophy behind the design of the assisted message 
is as follows. 

[0036] The number of bits required to represent the 
various quantities depends on the resolution with which 
they need to be conveyed. That, in turn, depends on 
what each quantity is used for. FIG. 5 shows the required 
bit sizes; here we discuss how those values were ob- 
tained. The potential accuracy of a WAG receiver is the 
same as that of a Differential GPS (DGPS) receiver, 



since the algorithm is equivalent. Frequently, DGPS re- 
ceivers can achieve sub-meter accuracy and, therefore, 
we will require that the resolution with which parameters 
are conveyed be consistent with sub-meter location ac- 
5 curacy 

[0037] Note that no allowance is made for parity bits 
for error control. This is consistent with the IMT-2000 
requirement of a 10" 6 bit-error rate (BER) for data com- 
munications, which is adequate to convey the assisting 

10 message. In case this BER is not available, we observe 
that the portion of the message containing the naviga- 
tion data bits is used only for modulation wipeoff and, 
therefore, can tolerate a BER as high as 10" 2 with only 
minimal impact on SNR. The rest of the assisting mes- 

'£ sage, however, requires a BER better than 10" 4 or so to 
insure that the contribution to location failures due to bit 
errors will be negligible. 

[0038] The following is a description of each field and 
the corresponding bit requirements. Reference location. 
20 This is an arbitrarily chosen point that is supposed to be 
in the general area where the mobile is; the center of a 
cell/sector is a natural choice for this location. No great 
resolution is needed to represent it. Accordingly, we as- 
sume 20 bits each for latitude and longitude and 10 bits 
25 for elevation, corresponding to a resolution better than 
40 m. This is much more than necessary, but this pa- 
rameter has minimal impact on the overall message size 
so we go for overkill. 

[0039] Reference time. Same as the previous item, no 
30 great resolution is needed. As in the example in the pre- 
vious subsection, it can be the beginning of a specified 
20-ms frame in the future. We allow 16 bits to specify 
which frame. Again, we go for overkill. 
[0040] Number of SVs. How many satellites are visi- 
35 ble? 4 bits will allow up to 1 6. 

[0041] SV identifier. We allow 6 bits to specify a par- 
ticular satellite or pseudolite. 

[0042] SV elevation and azimuth. These angles will 
be used to compute the actual location of the wireless 
40 terminal or WAG client as a differential value from the 
reference location. Since the wireless terminal or WAG 
client can be several thousand meters away from the 
reference location, we need a resolution better than 0.1 
mradian, if sub-meter accuracy is to be achieved. Ac- 
45 cordingly we assume 18 bits for each quantity. 

[0043] Time derivatives of SV elevation and azimuth. 
In the 12 seconds duration of a location opportunity, an 
SV can move by as much as 1 mradian (!£ mradian on 
either side of the reference time). For the 18-bit resolu- 
so tion of the previous item to be meaningful, we need 4 
bits for each of the derivatives. These will be used to get 
the correct angles at all times within the location oppor- 
tunity. 

[0044] SV Doppler shift. There are three purposes for 
55 this parameter 1) To correct the received carrier fre- 
quency and bring it within the receiver bandwidth; 2) to 
correct the code generator clock frequency for proper 
integration; and 3) to predict code phase differences at 
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all limes within the location opportunity. The last one is 
the more stringent requirement because, to achieve 
sub-meter accuracy, code-phase differences must be 
predicted with sub-ns accuracy. To do that 6 seconds 
away from the reference time, the clock frequency must 
be known to better than 0.1 MHz, corresponding to a 
carrier Doppler shift of 0. 1 5 Hz. Since the range for the 
carrier Doppler shift is about ±4 kHz, we allow 18 bits 
for this parameter. 

[0045] Time of arrival of SV signal. As before, this pa- 
rameter is used for computing the location. To achieve 
sub-meter accuracy, we need sub-ns resolution; ac- 
cordingly we assign 1 2 bits to the fractional-chip phase. 
Code period is 1023 chips, so we need 10 bits for the 
state of the code generator. There are 20 1 -ms epochs 
per bit, so we need 5 bits for that. For the last item, the 
20-ms epoch, we have to ask what kind of uncertainty 
we are trying to resolve. All the parameter values are 
relative to the reference event. Nominally, that will be 
the midpoint between the fourth and fifth subframe. 
However, because of the variable distance between the 
satellite and the surface of the earth, the granularity of 
the reference time specification and other sources of off- 
set, that position may be off by as much as a few tens 
of milliseconds. That is the range that must be covered 
by the 20-ms epoch specification. In the spirit of being 
generous, we assign 4 bits to it. It will cover a range of 
±160 ms, which is more than enough. 
[0046] Pointer to.Nav data record. Indicates how 
many Nav data records will follow 

SV navigation data message bits. Gives the bits 
received from a given SV to enable longer integration 
times at the mobile: The Nav data record size is the 
number of GPS data words made available for use in 
this integration cycle. Note GPS data words have length 
of 30 bits each. 

[0047] FIGS. 6 and 7 depict lists 600 and 700 of all 
fields (parameter sizes and functions) included in re- 
sponse messages. FIG. 6 depicts a message used for 
network-aided computations. In a message of this type, 
the wireless terminal or WAG client conveys information 
about its present location by reporting 4-10 pseudo 
ranges from all visible satellites with no status report. 
The size of such a message is 340-800 bits. If this mes- 
sage type is used to convey several different locations 
measured at different times, the size will be 300-700 bits 
multiplied by the number of locations reported. If status 
reports are included, their size should be added to the 
total. The absolute size limit imposed by the size of the 
indices is 605627 bits; this is, obviously, large enough 
to accommodate all cases of practical interest. 
[0048] FIG. 7 depicts a message used for handset- 
autonomous computations. In a message or this type, 
the wireless terminal or WAG client conveys information 
about its present location by reporting its coordinates 
(time and space) with no status report. The coordinates 
are expressed as offsets from the reference event of the 
associated assisting message. The size of such a mes- 



sage is 108 bits. If this message type is used to convey 
several different locations measured at different times, 
the size will be 108 bits multiplied by the number of lo- 
cations reported. If status reports are included, their size 
5 should be added to the total. The absolute size limit im- 
posed by the size of the indices is 545200 bits; this is, 
obviously, large enough to accommodate all cases of 
practical interest. 
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Claims 

1 . A method of assisting location comprising the steps 

of: 

15 

estimating a PRN synchronization and a Dop- 
pler shift for a satellite signal at a reference lo- 
cation; and 

transmitting the PRN synchronization and Dop- 
20 pier shift estimates to a wireless terminal locat- 

ed at an area of which the reference point is a 
part 

2. The method of claim 1 , wherein the PRN synchro- 
25 nization and Doppler shift estimates are based on 

a reference time. 

3. The method of claim 1 , wherein the PRN synchro- 
nization and Doppler shift estimates are based on 

30 information conveyed by a satellite signal received 
at a location different from the reference location. 

4. The method of claim 1 , wherein the PRN synchro- 
nization and Doppler shift estimates are transmitted 

35 at regular intervals. 

5. The method of claim 1 , wherein the PRN synchro- 
nization and Doppler shift estimates are transmitted 
upon receiving an indication to locate the wireless 

40 terminal. 

6. A method of determining a location comprising the 
steps: 

45 receiving at a wireless terminal an assisting 

message having a PRN synchronization esti- 
mate and a Doppler shift estimate for a refer- 
ence location that is part of an area in which the 
wireless terminal is located; and 
so search for a satellite signal based on the PRN 

synchronization estimate and the Doppler shift 
estimate. 

7. The method of claim 6, wherein the PRN synchro- 
55 nization estimate and the Doppler shift estimate in 

the assisting message are based on a reference 
time. 
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8. The method of claim 7, wherein the search is per- 
formed at the reference time. 

9. A method of assisting location comprising the steps 

of: 5 

estimating a PRN synchronization and Doppler 
shift based on information conveyed by a sat- 
ellite signal; and 

transmitting the PRN synchronization and Dop- 10 
pier shift estimates at regular intervals. 

10. The method of claim 9. wherein the PRN synchro- 
nization and Doppler shift estimates are transmitted 

on a broadcast channel. '£ 



20 



25 



30 



35 



40 



45 



50 



8 



EP 1 008 862 A1 




9 



EP 1 008 862 A1 




EP 1 008 862 A1 



501 

1 



710 



TERMINAL 
CONTROLLER 



761 



Li 

1 



763 



FIG. 3 
PRIOR ART 



WRELESS TERMINAL 



741 



TELECOMMUNICATIONS 
TRANSMITTER 



751 



TELECOMMUNICATIONS 
RECEIVER 



753 



FIELD RECEIVER 



755 



TIMING RECEIVER 



1 




720 






USER 






INTERFACE 







731 
) 

V 733 

^_ 

DUPLEXOR ! 



1 



T 

765 



J 



11 



EP 1 008 862 A1 




12 



EP 1 008 862 A1 



FIG. 5 
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Total: 92 
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10 
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Reference location - elevation 


10 
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16 
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FIG. 6 



GRRM porometer sizes and functions (network-aided computation) 
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FIG. 7 



GRRM parameter sizes and functions (handset-autonomous computation) 
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